Bintan

Batam - Like Bintan, only fewer resorts, more factories and more nightlife

Singapore - less than an hour by ferry to the north